0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
1
0
0
2
0
0
0
0
0
0
0
1
11
20
0
5
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
6
0
11
1
3
21
0
0
0
0
0
0
0
1
1
28
0
0
0
77
0
0
4
7
0
0
0
0
0
0
0
0
11
0
0
16
0
0
1
0
0
251
3
1
1
0
0
0
0
0
0
0
0
0
0
5
0
26
0
2
0
0
0
0
1
0
6
0
0
15
0
5
18
0
14
0
0
0
9
8
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
1
3
77
4
0
0
0
0
0
0
4
0
2
0
1
0
100
16
0
1
5
0
0
0
0
0
0
4
0
8
0
1
1
0
0
8
0
0
374
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
21
0
0
0
0
1
0
1
0
2
0
0
0
0
15
32
0
0
6
0
0
7
1
0
2
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
7
0
19
0
10
67
1
0
0
0
1
0
2
0
1
7
0
0
1
121
12
1
9
0
0
0
0
0
0
0
0
0
3
0
0
3
7
0
11
0
0
106
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
12
0
0
0
0
0
0
2
0
0
0
4
0
0
2
7
0
0
2
0
1
9
1
1
0
0
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
9
0
3
24
8
0
0
0
0
0
0
2
0
3
0
0
0
131
13
5
71
0
0
0
0
1
0
0
2
0
1
0
2
0
0
0
0
0
0
364
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
1
38
0
5
0
0
0
0
0
0
7
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
10
0
0
0
0
0
4
0
0
5
0
0
0
0
47
0
0
2
0
0
0
0
0
0
0
1
0
126
0
0
1
5
0
5
0
0
146
3
0
1
0
0
0
0
4
3
0
0
0
0
2
0
41
0
2
0
0
6
0
0
1
1
0
0
0
0
7
10
0
6
13
0
1
19
4
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
2
3
46
8
0
0
3
0
0
0
0
0
30
0
0
0
127
4
2
8
0
0
0
0
0
0
0
1
0
2
1
0
4
0
0
5
0
0
206
0
0
0
0
0
0
0
0
4
0
0
0
0
1
0
17
0
3
0
0
0
0
0
4
5
0
0
1
3
5
53
0
4
15
1
0
5
1
0
4
0
0
3
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
1
0
20
3
22
82
25
0
0
0
28
2
0
13
0
50
0
0
0
318
9
1
42
0
2
0
0
0
0
0
2
0
6
1
0
5
6
0
19
0
0
1564
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
34
0
1
0
1
8
0
0
0
0
0
0
0
0
10
22
0
0
3
0
0
2
5
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
1
5
17
19
0
0
0
1
2
0
0
0
41
3
0
0
45
16
16
1
0
0
0
0
0
0
0
1
0
0
0
0
0
4
0
0
0
0
393
0
0
0
0
0
0
0
1
0
0
0
8
0
0
0
41
0
0
0
0
1
0
0
0
7
0
0
0
0
19
21
0
0
2
1
0
2
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
28
3
13
0
0
0
0
0
0
0
0
0
0
0
0
0
100
9
3
33
3
0
1
0
0
0
0
1
0
13
0
0
1
0
0
4
0
0
712
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
2
21
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
11
0
0
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
295
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
5
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
0
0
1
0
0
0
2
0
0
0
0
0
31
0
0
0
14
3
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
65
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
38
0
0
0
0
0
0
0
3
14
0
0
0
0
23
47
0
0
10
0
10
31
0
1
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
17
0
6
60
4
0
0
4
0
0
0
0
0
224
0
0
0
659
32
2
29
2
0
1
0
6
1
0
3
5
0
0
0
22
6
3
18
0
0
1167
0
0
1
0
0
0
0
0
0
0
0
0
1
16
0
20
0
0
0
0
3
0
0
0
0
0
0
1
3
15
46
0
5
3
0
0
7
0
0
0
0
0
1
0
0
0
0
0
0
0
1
6
0
0
0
0
0
0
0
0
0
21
0
117
16
5
0
0
2
5
2
0
1
0
11
2
0
2
74
19
3
5
1
0
0
0
0
0
0
0
1
1
0
0
1
7
0
27
10
0
471
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
6
0
5
11
0
0
0
0
0
0
0
0
0
0
0
0
0
13
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
6
0
3
0
0
90
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
3
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
11
0
0
0
0
0
0
0
0
0
0
7
0
0
0
39
1
0
7
0
0
0
0
0
0
0
0
1
0
0
0
4
0
0
3
0
0
76
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
20
0
4
0
0
0
0
1
2
3
1
2
0
0
20
14
0
21
0
0
0
7
1
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
21
0
7
38
5
0
0
0
2
0
0
0
0
73
0
0
0
83
28
2
25
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
0
0
267
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
22
0
0
0
0
0
0
1
0
1
0
0
0
0
11
21
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
1
7
25
2
0
0
0
0
0
0
0
0
11
1
0
0
32
25
3
3
4
0
0
0
0
0
0
1
0
1
0
0
0
0
0
7
0
0
91
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
18
0
8
0
0
0
0
9
1
3
1
0
0
0
13
43
0
5
2
0
1
4
0
0
2
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
0
1
9
7
0
0
0
0
0
0
0
0
13
0
0
0
244
25
3
10
2
0
0
0
9
0
0
4
0
3
0
0
10
10
0
11
0
0
342
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
15
0
0
0
0
0
0
0
0
11
18
0
2
10
0
0
2
1
0
57
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
7
32
19
0
0
0
0
0
0
0
0
0
0
0
3
178
18
4
4
0
0
0
0
8
0
0
3
0
0
0
0
2
7
0
7
0
0
245
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
3
0
0
24
1
0
0
0
0
0
0
0
0
1
1
0
0
6
0
1
1
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
3
0
0
0
0
0
0
0
0
0
0
0
21
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
1
0
0
0
0
0
0
0
0
0
5
0
0
16
0
5
0
0
0
0
0
0
1
0
0
1
0
14
94
0
5
9
0
1
5
16
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
7
0
8
0
11
0
9
22
17
0
0
0
1
0
0
0
0
0
1
0
1
185
2
9
13
0
0
0
0
0
0
0
0
0
0
0
9
10
2
0
6
0
0
299
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
6
1
0
0
0
0
0
0
0
0
0
0
0
0
31
1
0
6
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
58
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
2
4
3
0
0
0
0
0
0
0
0
0
0
0
0
7
4
0
3
0
0
0
0
3
0
0
0
2
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
